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Abstract. We investigate the Gram determinant of the bilinear form based on curves in 
a planar surface, with a focus on the disk with two holes. We prove that the determinant 
based on n — 1 curves divides the determinant based on n curves. Motivated by the work 
on Gram determinants based on curves in a disk and curves in an annulus (Temperley- 
Lieb algebra of type A and B, respectively), we calculate several examples of the Gram 
determinant based on curves in a disk with two holes and advance conjectures on the 
complete factorization of Gram determinants. 

1. Introduction 

Let Fqq be a unit disk with 2n points on its boundary. Let B nj n be the set of all pos- 
sible diagrams, up to deformation, in Fq Q with n non-crossing chords connecting these 2n 

points. It is well-known that |B n) o| is equal to the n th Catalan number C n = ^j( 2 ,^) |10j ■ 
Accordingly, we will call B n .o the set of Catalan states. 

We will now generalize this setup. Let Fq ^ C D 2 be a plane surface with fe + 1 boundary 
components. Fq^ = D 2 , and for k > 1, Fq^ is equal to D 2 with k holes. Let F^ k be 
Fo k with 2n points, an, . . . , a,2n-li arranged counter-clockwise along the outer boundary, 
cf. Figure [TJ 




FIGURE 1. Throughout the paper, we number the points counter-clockwise 
beginning at the top of outer boundary. We label and differentiate between 
the holes. 

Let B n) fc be the set of all possible diagrams, up to equivalence, in F£ k with n non- 
crossing chords connecting these 2n points. We define equivalence as follows: for each 
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diagram b G B n fc, there is a corresponding diagram 7(6) G B ni o obtained by filling the k 
holes in b. We call 7(6) the underlying Catalan state of b (cf. Figure [2|). In addition, a 




Figure 2. 6 >-> 7(6) 

given diagram in i 7 ^ partitions -Fo,fc into n + 1 regions. Two diagrams are equivalent if and 
only if they have the same underlying Catalan state and the labeled holes are distributed 
in the same manner across regions. Accordingly, |B nj fc| = (n + l) fc_1 ( 2 ^ 1 ). We remark that 
in the cases k = and k = 1, two diagrams are equivalent if they are homotopic, but for 
k > 2, this is not the case (for an example, see Figure [3]). 

In this paper, we define a pairing over B n & and investigate the Gram matrix of the pair- 
ing. This concept is a generalization of a problem posed by W. B. R. Lickorish for type A 
(based on a disk, i.e. k = 0) Gram determinants, and Rodica Simion for type B (based on 
an annulus, i.e. k = 1) Gram determinants, cf. [U [5] , [8] . Significant research has been 
completed for the Gram determinants for type A and B. In particular, P. Di Francesco 
and B. W. Westbury gave a closed formula for the type A Gram determinant [3J, a 
complete factorization of the type B Gram determinant was conjectured by Gefry Barad 
and a closed formula was proven by Q. Chen and J. H. Przytycki pQ (see also [6]). The 
type A Gram determinant was used by Lickorish to find an elementary construction of 
Reshetikhin-Turaev-Witten invariants of oriented closed 3-manifolds. 

We specifically investigate the Gram determinant G n of the bilinear form defined over 
B n) 2 and prove that detG n _i divides detG n for n > 1. Furthermore, we investigate the 
diagonal entries of G n and give a method for computing terms of maximal degree in det G n . 
We conclude the paper by briefly discussing generalizations of the Gram determinant and 
presenting some open questions. 

2. Definitions for B n 2 

Consider F^ 2 , a unit disk with two holes, along with 2n points along the outer boundary. 
Denote the holes in Fq 2 by dx 1 and dy 1 , or more simply, just X\ and Y\. To differentiate 
between the two holes, we will always place X\ to the left and Y\ to the right if labels are 
not present. 

Let B n := B ni 2 := {&", . . . , 6? ,/ 2 „-,}, the set of all possible diagrams, up to equivalence 

in with n non-crossing chords connecting these 2n points. For simplicity, we will often 
use bi instead of 6", when the number of points along the outer boundary can be inferred 
from context. 
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Figure 3. Two non-isotopic but equivalent diagrams in Fq 2 . They corre- 
spond to the same state in B2. A complete specification of B2 can be found 
in the Appendix. 




FIGURE 4. Pictorial representations of six states {61, b2, 63, 65, b%\ C B3. 
We stress that this is not a natural ordering of states in B3. 



Let X2 and Y2 be the inversions^ of X\ and Y±, respectively, with respect to the unit 
disk, and let S = {X±, X2, Y%, Y2}. Given bi € B„, let b* denote the inversion of bi. 
Given bi, bj € B n , we glue bi with bj* along the outer boundary, respecting the labels of 
the marked points, bi and bj each contains n non-crossing chords, so bi o bj* can have at 
most n closed curves. The resulting diagram, denoted by bi o bj* , is then a set of up to n 
closed curves in the 2-dimensional sphere (D 2 U (D 2 )*) with four holes: X\,X2,Y\,Y2 (we 
disregard the outer boundary, 3D 2 ). Each closed curve partitions the set S into two sets. 
Two closed curves are of the same type if they partition S the same way. For each 6, o bj*, 
there are then up to eight types of disjoint closed curves, whose multiplicities we index by 
the following variables: 



rid = the number of curves with {X%, X2, Y\, Y2} on the same side 

n Xl = the number of curves that separate {X\} from {A"2,Yi, Y2} 

n X2 = the number of curves that separate {A^} from {X\,Y\,Y2\ 

n yi = the number of curves that separate {^l} from {X\, X2,Y}} 

n y2 = the number of curves that separate {Y2} from {Xi, X2,Y\} 

n Zl = the number of curves that separate {Xi,X2} from {Y"i, Y2} 

n Z2 = the number of curves that separate {Ai,Yi} from {A^,l2} 

n 23 = the number of curves that separate {Xl, Y2} from {X2, Yi} 



Inversion is an involution denned on the sphere C U oo by z <-> t4 



4 JOZEF H. PRZYTYCKI AND XIAOQI ZHU 

Let R := Z[d, xi, x 2 , yi, y 2 , %i, z 2 , Z3], and -RB n be the free module over the ring R with 
basis B n . We define a bilinear form (, ) : RH n x RB n — > i? by: 

= d nd xi na; ix2 n3;2 yi riHl y2 n!/2 2;i™ Z:L 22 nz2 2;3 r, ' Z3 

(bi,bj) is a monomial of degree at most n. Some examples of paired diagrams and their 
corresponding monomials, using examples from Figure IU are given in Figure EJ 




FIGURE 5. From left to right: 

(b 2 , bi) = xi (65, 6 2 ) = £1^2 (be, b 2 ) = dz\ (b l7 b 3 ) = x 2 



Let 

G n = [9ij) = ((^' 6 i))l<i,j<(n+l)( 2 n ") 

be the Gram matrix of the pairing on B n . For example, 

d y 2 x 2 z 2 

yi zi z 3 x\ 

x\ z 3 zi yi 

z 2 x 2 y 2 d 



Gi 



up to ordering of Bi and 



detGi = ({d + z 2 )(zi + z 3 ) - (x 1 + y 1 )(x 2 + y 2 )) 
((d - z 2 ){zi - z 3 ) - (xi - yi){x 2 - y 2 )). 

We remark that for bi, bj G B n , (bj,b{) can be obtained by taking biobj* and interchang- 
ing the roles of X\ and Y\ with X 2 and Y 2 , respectively. Let ht be an involution on the 
entries of G n which interchanges the variables x\ with x 2 and y\ with y 2 . It follows that 
(bi,bj) = h t ((bj,bi)). The transpose matrix is then given by: 

t G n = {h t ({b i ,b j ))) 

We note that the variables d, zi, z 2 , z 3 are preserved by ht (cf. Theorem 3.2(4)). 



We can define more generally: given A = {b ni , b n2 , . . . , b Up } C B n and B = {b mi , b m2 
B n , let (A, B) be an p x q submatrix of G n given by: 

{A, B) = ((^ l ,6 mj )) 1 < i < p l < J < (? 

For example, we can express the matrix G n as (B n , B n ). The z th row of G n can be written 
as (bi,B n ). 
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Figure 6. A pictorial representation of curves used to define G\ 

This paper is mostly devoted to exploring possible factorizations of detG n , and is the 
first step toward computing det G n in full generality, which we conjecture to have a nice 
decomposition. 

Let iq : B n — ► B n+ i be the embedding map defined as follows: for hi € B n , io(bi) € 
B n+ i is given by adjoining to 6« a non-crossing chord close to the outer boundary that 
intersects the outer circle at two points between ao and a2 n -i, cf. upper part of Figure El 

We will also use a generalization of iq, for which we need first the following definition. For 
any real number a, consider the homeomorphism r a : C — » C on the annulus R' < \z\ < 1, 
which we call the a-Dehn Twist, defined by: 

r a (z) = ze ^(i-(i-kl)/(i-i?')) 

Note that r a (z) = z as \z\ = R'. Therefore, we can extend the domain of r a to D 2 by 
defining r a (z) = z for < \z\ < R'. Fix R' such that a circle of radius R' encloses X\ 
and Y\. Then r a acts on bi € B n as a clockwise rotation of a diagram close to the outer 
boundary. 




Figure 7. A vr/4-Dehn Twist. Note that r 27r (^) = b { (cf. Figure EJ). 



6 JOZEF H. PRZYTYCKI AND XIAOQI ZHU 

Consider the fc- conjugated embedding : B n — » B n+ i defined by: 

= r n / n+1 k i Q r^/ n ~ k (bi) 

Intuitively, if for bi G B n+ i there exists bj G B„ such that ik{bj) = bi, then bi is composed 
of bj and a non-crossing chord close to the outer boundary connecting a& and afc_Jl, Figure 




Figure 8. An embedding bi i— > «n(&i), top; a 1-conjugated embedding 6j 
ii(i>i), bottom; &j G B4. 

For every bi G B n , let Pkih) be the diagram obtained by gluing to bi a non-crossing chord 
connecting a& and at-i outside the circle, and pushing the chord inside the circle. The 
properties of pk will be explored in greater detail in Section 4. We conclude this section 
with a basic identity linking iq and po- 

Proposition 2.1. For any bi G B n , bj G B n ~\, bi o io(bj)* = po(bi) o bj* . 

3. Basic Properties of Gram Determinant 

In this section, we prove basic properties of detG n . In particular, we show that the 
determinant of G n is nonzero. 

Lemma 3.1. (bi,bj) is a monomial of maximal degree if and only if"f(bi) = j(bj). 

Proof, bi o bj* has n closed curves if and only if each closed curve is formed by exactly two 
arcs, one in bi and one in bj* . Hence, any two points connected by a chord in bi must also 
be connected by a chord in bj, so 7(61) = j(bj). □ 

Theorem 3.1. detG n 7^ for all integers n > 1. 



Throughout this paper, we use and a^-i to denote two adjacent points along the outer boundary, 
where k is taken modulo 2n. 
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Proof. Assume (6j , bj ) is a monomial of maximal degree consisting only of the variables d 
and z\. Because 7(6^) = 7(6-,) by Lemma 3.1, it follows that any two points connected in 
hi are also connected in bj. Each connection in bi can be drawn in four different ways with 
respect to X and Y, since there are two ways to position the chord relative to each hole. 
Because (bi,bj) is assumed to consist only of the variables d and Zi, it follows that each 
pair of arcs that form a closed curve in bi o bj* either separates {Xi, X2} from {Y\, Y2} or 
has {Xi, X2,Yi,Y2} on the same side of the curve. One can check each of the four cases 
to see that this condition implies that any two arcs that form a closed curve in bi o bj* 
must be equal, so bi = bj. Using Laplacian expansion, this implies that the product of the 
diagonal of G n is the unique summand of degree n(n + 1)( n ) in detG n consisting only of 
the variables d and Z\. □ 

We need the following notation for the next theorem: let / : ot\ <-> «2 denote a function 
/ which acts on the entries of G n by interchanging variables ot\ with 0.2- We can extend 
the domain of / to G n . Let f(G n ) denote the matrix formed by applying / to all the 
individual entries of G n . 

Let h\,h2, h 3 be involutions acting on the entries of G n with the following definitions: 

(1) hi : x x <-> yi zi <-> z 3 

(2) h 2 :x 2 ^ V2 zi <-> z 3 

(3) h 3 = hih 2 -xi^yi x 2 ^ V2 

(4) ht'.xi** x 2 yi ^ y 2 

Theorem 3.2. 

(1) det hi{Gi) = — det G\, and for n > 1, det hi{G n ) = det G n . 

(2) det /i2(Gi) = — det G\, and for n > 1, det h2(G n ) = det G n . 

(3) det h 3 (G n ) = detG„. 

(4) det ht(G n ) = detG n . 

Proof. For (1), note that hi(G n ) corresponds to exchanging the positions of the holes Xi 
and Y\ for all bi € B n . bj* is unchanged, so hi can be realized by a permutation of rows. 
For states where X\ and Y\ lie in the same region, their corresponding rows are unchanged 
by h\. The number of such states is given by ^j|B n |. Thus, the total number of row 
transpositions is equal to 

where C n = ^xj ( 2 ™) • It is a known combinatorial fact that C n is odd if and only if 
n = 2 m — 1 for some m, [2j. Hence, C n is odd implies that 

n(n + l) = 2 m (2™ - 1) = _ ^ 

which is even for all m > 1. Thus, hi(G n ) can be obtained from G n by an even permuta- 
tion of rows for n > 1, so dethi(G n ) = detG n . h\(Gi) is given by an odd number of row 
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transpositions on G\, so det hx(Gx) = — detGi. 

(2) can be shown using the same method of proof as before. h2(G n ) corresponds to 
exchanging the positions of the holes X 2 and Y 2 for all bi E B n . h 2 can thus be realized 
by a permutation of columns, and the rest of the proof follows in a similar fashion as the 
previous one. Since h 2 (G n ) can be obtained from G n by an even permutation of columns 
for n > 1, det h 2 (G n ) = detG n . h 2 (G 2 ) is given by an odd number of column transposi- 
tions on G\, so det h 2 {Gx) = — detGi, which proves (2). 

Since h 3 = hxh 2 , it follows immediately that det h 3 {G n ) = det G n for n > 1. The sum of 
two odd permutations is even, so the equality also holds for n = 1, which proves (3). (4) 
follows because det ht(G n ) = det t G n = detG n . □ 

Theorem 3.3. det G n is preserved under the following involutions on variables: 

(1) g\ : x\ <-► -xx, x 2 <-> -x 2 ,z 2 -z 2 ,z 3 <-> -z 3 

(2) g 2 : 3/1 <-> -3/1, 52 <-> -2/2, £2 -^2, ^3 -^3 

(3) 53 : xi <-> -xi, 2/2 -3/2,^1 <-> -^1,^2 <-> 

(4) 5152 : ki <-»■ -xx, x 2 <-> -x 2 ,yi <-> —3/1,3/2 ^ -2/2 

(5) 5153 : ^2 -^2, 52 -52, Zi <-> -21, 23 ^ -*3 

(6) 5253 : xx <-> -xi,5i <-» -3/1,21 <-> -21,23 <-> -23 

(7) 515253 : a^2 <-> -x 2 ,yi <-> ~Vi,zx ~zx,z 2 <-> -2 2 

Proof. To prove (1), we show that 51 can be realized by conjugating the matrix G n by 
a diagonal matrix P n of all diagonal entries equal to ±1. The diagonal entries of P n are 
defined as 

where q(bi,F x ) is the number of times bi intersects F x modulo 2, cf. Figure El The theorem 
follows because curves corresponding to the variables xx, x 2 , z 2 and z 3 intersect F x U F x * 
in an odd number of points, whereas curves corresponding to the variables d, z 2 , yx and 52 
cut it an even number of times. 




Figure 9. 



More precisely, for 

gij = (bi,bj) = d nd xx nxi x 2 n ^yx nyi y 2 ny2 zx nzi z 2 Uz ^ z 3 nz s , 
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the entry g'^ of P n G n P n 1 satisfies: 

9ij = PiidijPjj 
= PiiPjjdij 

= d n " (-xi) n ^i {-x 2 ) n ** y 2 n ^ Zl n ^ (-z 2 ) n ^ (-z 3 ) n ^ 

For (2) and (3), we use the same method of proof as for (1). In (2), we use F y and 
F y U F y * . In (3), we use F x and F x U F y * . (4) through (7) follow directly from (1), (2) and 
(3). ■ ' ' □ 

4. Terms of Maximal Degree in det G n 

Theorem 3.1 proves that the product of the diagonal entries of G n is the unique term 
of maximal degree, n(n + 1) ( 2 ^) , in det G n consisting only of the variables d and z\. More 
precisely, the product of the diagonal of G n is given by 

heB n 

with a(n) + (3(n) = n(n + 1)( 2 ^). S(n) for the first few n are given here: 

5(1) = d 2 z\ 5(2) = d 20 zl e 5(3) = d 144 zf 6 5(A) = d 888 zf 12 

Computing the general formula for 5(n) can be reduced to a purely combinatorial prob- 
lem. We conjectured that (5(n) = (2n)4 n_1 and this was in fact proven by Louis Shapiro 
using an involved generating function argument [9]. The result is stated formally below. 



Theorem 4.1. 

5(n)=d n ^ l ^)-^ n - 1 zf n) ' n ' 1 

Let h(&et G n ) denote the truncation of det G n to terms of maximal degree, that is, of 
degree n(n + l)( 2 j [ i ). Each term is a product of (n + 1)( 2 ^) entries in G n , each of which is 
a monomial of degree n. By Lemma 3.1, bj) has degree n if and only if bi and bj have 
the same underlying Catalan state. There are C n = ^x( 2 ^) elements in B n) o- Divide B n 
into subsets corresponding to underlying Catalan states, that is, into subsets Ai, ... , Ac n , 
such that for all bi, bj G A^, j(bi) = j(bj). Then from Lemma 3.1 we have 

Proposition 4.1. 

Cn 

h(detG n ) = Y[det(A k ,A k ) 

k=l 

Note that (A k ,A k ) are simply blocks in G n whose determinants can be multiplied to- 
gether to give the highest terms in det G n . Finding the terms of maximal degree in det G n 
can give insight into decomposition of det G n for large n. 
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Example 1. B\ corresponds to the single Catalan state in B\$. Thus, det G\ = h(det G\), 
a homogeneous polynomial of degree 4- 

Example 2. B2 can be divided into two subsets, corresponding to the two Catalan states 
in i?2,o- We can thus find h(detG 2 ) by computing two 9x9 block determinants. The 
two Catalan states in -62,0 are equivalent up to rotation, so the two block determinants are 
equal. Specifically, we have: 

h(detG 2 ) = d 6 (x 1 x 2 + x 2 yi + x x y 2 + y\y 2 - dz 1 - z 1 z 2 - dz 3 - z 2 z 3 ) A 
(-X1X2 + x 2 yi + xiy 2 - y x y 2 + dz\ - z x z 2 - dz 3 + z 2 z 3 ) 4 
(-x 1 x 2 z 1 - y\y 2 z\ + dz 2 + x 2 yiz 3 + xiy 2 z 3 - dz 3 2 ) 2 
(-2xia;2yiy2 + dxix 2 Z! + dy 1 y 2 z 1 - d 2 z 2 + dx 2 y x z 3 + dx x y 2 z 3 - d 2 z 3 2 ) 2 
= d 6 det Gi 4 (-xix 2 z 1 - yiy 2 z 1 + dz 2 + x 2 yiz 3 + x\y 2 z 3 - dz 2 ) 2 

(-2xia;2yiy2 + dxix 2 zi + dy 1 y 2 z 1 - d 2 z 2 + dx 2 y x z 3 + dx x y 2 z 3 - d 2 z 2 ) 2 

Example 3. B 3 can be divided into five subsets, corresponding to the five Catalan states in 
-63,0- We can thus find h(detG 3 ) by computing the determinants of five blocks in B 3 . The 
determinant of each block gives a homogeneous polynomial of degree 240/5 = 48. -63,0 forms 
two equivalence classes up to rotation, so there are only two unique block determinants. For 
precise terms, we refer the reader to the Appendix. 

5. det G n -\ Divides det G n 

In this section, we prove that the Gram determinant for n — 1 chords divides the Gram 
determinant for n chords. We need several lemmas: 

Lemma 5.1. For any bi G B n , po(bi) & -B n -i if and only if hi contains no chord connecting 
ao and a 2n -i- 

Proof. Suppose ao and a2 n -i are not connected by a chord in bi, say, ao is connected to 
chj and a2n-i is connected to a^. Then po(bi) connects ao and a2 n -i by a chord outside 
the outer boundary, and this chord does not form a closed curve. Because aj is connected 
to ao and a^ is connected to a^n-i; Po{bi) contains single path from to aj, which we 
can deform through isotopy so that it fits inside the outer circle. Thus, po(bi) G B n _i, cf. 
Figure QUI 

If bi contains an arc connecting ao and a2n-i, thenpo(^j) contains a closed curve enclosing 
some subset of {X±, Y±}, and cannot be in B n . □ 

Lemma 5.2. For any bi G B n , if Po(h) £ Bn-1> there exists b a u\ G -B n -i such that, for 
all bj G -B n -i; on e of the following is true: 

(1) {p {bi),bj) = d{b a(i) ,bj) 

(2) {p {bi),bj) = xi{b a{i) ,bj) 

(3) (po{bi),bj) = yi{b a{ i),bj) 

(4) (po{bi),bj) = z 2 (b a (i),bj). 
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Figure 10. From 6j, we obtain po(bi) by adjoining a chord outside the 
outer boundary between ao and ct2 n -i, and pushing the chord inside the 
boundary. If 6j does not contain a chord connecting ao and a2„_i, then 
p (bi) G B n _i. 



Proof. By Lemma 5.1, b{ contains a chord connecting points ao and a2 n -i, so po(bi) must 
consist of some diagram in B n _i and a closed curve enclosing some subset of {-Xi,Yi}. 
The former is given by (b a ^,bj) for some b a ^ G B„_i, and the latter curve is given by 
one of the following variables: d,X\,yi,Z2- □ 



The previous two lemmas, combined with Proposition 2.1, leads to the following corol- 
lary. 

Corollary 5.1. Let A = {1, d, x±, y±, z-i\- For any b, t G B n , there exists b a ^ G -B n -i an d 
c£ A such that io(-B„_i)) = c(b a ^, i (B n -i)). 

That is, the rows of (B„, io(B n _i)) are each either equal to some row of G n -±, or to 
some row of G n -\ multiplied by one of the following variables: d, x±, y±, zi- We now have 
all the lemmas needed for our main result of this section. 

Theorem 5.1. For n > 1, det G n -\\ det G n . 

Proof. We begin by proving that for every row of the matrix G n -i, there exists an equiva- 
lent row in the submatrix (B n , io(B n _i)) of G n . Fix b\ G B n _i and take the row of G n -\ 
given by (6j,B n _i). We claim that the row in (B n ,i (B n _i)) given by (ii(&i),io(B n _i)) 
is equal to (6j,B n _i). In other words, (ii(bi), io(B„_i)) is equal to the i th row of G n -±, a 
fact which we leave to the reader for the moment, but will demonstrate explicitly in the 
next section, cf. Theorem 6.1. 

Reorder the elements of B n so that (zo(B n _i), zo(B n _i)) forms an upper-leftmost block 
of G n and (ii(B„_i), io(B n _i)) forms a block directly underneath (io(B n _i), io(B n _i)). 
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This is illustrated below: 
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Corollary 5.1 implies that every row of (B n , zo(B n _i)) is a multiple of some row in 
G n -i- Let ji, . . . ,jk denote the indices of all rows of (B„, io(B n _i)) other than those in 
(ii(B ra _i), zo(B n _i)}. Let G n ' be the matrix obtained by properly subtracting multiples of 
rows in (ii(B n _i), io(B n _i)) from rows ji, ■ ■ ■ ,jk of G n so that the submatrix obtained by 
restricting G n ' to rows j\, ... ,jk and columns corresponding to states in io(B n _i) is equal 
to 0: 



G n ' 



( o 

G n -\ 





V 



* 
* 



Thus, G n ' restricted to the columns corresponding to states in io(B n _i) contains precisely 
n {n-i ) nonzero rows, each equal to some unique row of G n -i- The determinant of this sub- 
matrix is equal to det G n -\. Since det G n -i \ det G n ' and det G n ' 
the proof. 



detG n , this completes 
□ 



6. Further Relation Between det G n ~\ and det G n 

As was first noted in the proof of Theorem 5.1, there exists a submatrix of G n equal to 
G n -\. This section will be focused on identifying multiple nonoverlapping submatrices in 
G n equal to multiples of G n -\. This will prove useful for simplifying the computation of 
detG n . We start with the main lemma for this section and for Theorem 5.1. 

Lemma 6.1. For any bi,bj <G B n -\, (io(&i) , h(bj)) = (h(bi) , io(bj)) = (bi,bj). 

Proof. We begin with the equality (ii(bi), io(bj)) = (bi,bj). By Proposition 2.1, i\{bi) o 
io(bj)* = poh(bi) o bj*, so it suffices to prove that p h(bi) = Po^7r/n«o^7r/n-i _1 (^) = h- 
This is demonstrated pictorially: 
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Figure 11. 



Thus, (ii(bi),io(bj)) = (bi,bj). Recall that (bi,bj) = ht((bj,bi)). From this and the 
previous equality, it follows that 

(io(6i),ii(6i)) = Wi(&i)>*o(&i)» = = rfifabj)) = (bubj). 

□ 

Corollary 6.1. (i (B n -i), k{B n -i)) = (ii(.B n -i), i (-B n -i)) = <2n-i- 

Lemma 6.2. For any bi,bj G B n _ 1; (i (bi) , i (bj)) = (k(h), h(bj)) = d(bi,bj). 

Proof. io(bi)oio(bj)* is composed of biobj* in addition to a chord close to the boundary glued 
with its inverse. The latter pairing gives a trivial circle. Thus, (io(bi),io(bj)) = d{bi,bj) 
for all bi, bj E B n _i. 

By symmetry, (ii(B n _i), n(B n _i)) = dG n -i. □ 
Corollary 6.2. (i (-B„_i), i (# n -i)) = (n(-Bn-i), *i(-B n _i)) = dG n _ x . 

Using these two facts, we can construct from G n a (\B n \ — 2\B n _i\) x (|-B n | — 2|5„_i|) 

matrix whose determinant is equal to detG n /(l — d) ^ n - 1 ' det G n -i . This allows us to 
compute detG n with greater ease, assuming we know detG n _i. This process is shown in 
the next theorem. 

Theorem 6.1. There exists an integer k > (H such that, for all integers n > 1, 

det G n _i 2 |detG„(l - d 2 ) k . 



^Clearly k is bounded above by (n + 1){ 2 „), or even better, by |B n | — 2|B n _i|. There are obviously 
better approximations possible, but we do not address them in this paper. 
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Proof. Order the elements of B„, (or equivalently, the rows and columns of G n ) as shown 
in Theorem 5.1. We apply the procedure from Theorem 5.1 to construct G n ', whose form 
is given roughly below: 

(1 - d 2 )G r , 
dG n -i 



G n ' 



( o 

G n -i 






'n- 1 



A 



V 



o 
o 



7 



Consider the block in G n ' whose columns correspond to states in ii(B n _i) and whose rows 
correspond to states in neither io(B n _i) nor ii(B n _i) (boxed above). Every row in this 
submatrix is a linear combination of two rows from G n -\. More precisely, each row is of 
the form a\l\ — a^d^, where l\ and li are two rows, not necessarily distinct, in G n _i, and 
ai,a>2 G A = {1, d, xi, yi, z-i\. If we assume (1 — d 2 ) is invertible in our ring, then each 
row is a linear combination of two rows from (1 — d 2 )G n -i. We then simplify G n ' as follows. 

Let G n " be the matrix obtained by properly subtracting linear combinations of the first 
n ( 2 n~i) rows °f G n ' from the rows which correspond to states in neither io(B n _i) nor 
zi(B n _i) so that the submatrix obtained by restricting G n " to columns corresponding to 
states in ii(B n _i) and rows corresponding to states in neither io(B n _i) nor ii(B n _i) is 
equal to 0: 

d 2 )G n -l 

dG n -i 







G r 



( 

G n -\ 





:i 



v 




The block decomposition at this point proves that det G n " is equal to (1— d 2 ) n ( ) (det G n -i) 2 
times the determinant of the boxed block, which we denote by G n . The latter contains 
a power of (1 — d 2 ) -1 , whose degree is unspecified. Thus, detG„_i 2 | detG n "(l — d 2 ) k for 
some integer k > 0. We remind the reader that G n " is obtained from G n ' via determinant 
preserving operations, and hence det G n ' = det G n - □ 

Note that if det G n has fewer than n^Zi) powers of (1 — d 2 ) - 1 , then det G n -\ 2 \ det G n . 
It remains an open problem as to whether this is true. For an example of this decomposi- 
tion, we refer the reader to the Appendix. 



7. Future Directions 



In this section, we discuss briefly generalizations of the Gram determinant and present 
a number of open questions and conjectures. 
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7.1. The case of a disk with k holes. We can generalize our setup by considering F^ fc , 
a unit disk with k holes, in addition to 2n points, ao, . . . , am-x, arranged in a similar way 
to points in Fq 2 - For 6j, bj £ B n let 6, o 6j* be defined in the same way as before. Each 
paired diagram hi o bj* consists of up to n closed curves on the 2-sphere (D 2 U (D 2 )*) with 
2k holes. Let S denote the set of all 2k holes. We differentiate between the closed curves 
based on how they partition S. We define a bilinear form by counting the multiplicities 
of each type of closed curve in the paired diagram. In the case k = 2, we assigned to 
each paired diagram a corresponding element in a polynomial ring of eight variables, each 
variable representing a type of closed curve. In the general case, the number of types of 
closed curves is equal to 

2^ = 2^ = 2 2 fe -i 
2 2 

so we can define the Gram matrix of the bilinear form for a disk with k holes and 2n points 
with (n + l)^" 1 ( 2 ™) x (n + l)^" 1 ( 2 ™) entries, each belonging to a polynomial ring of 2 2k ~ 1 

variables. We denote this Gram matrix by Gn°' h • For n = 1 and k = 3, we can easily write 
this 8x8 Gram matrix. For purposes of notation, let us denote the holes in Fq 3 by di, 82 
and 83, and their inversions by <9_i, <9_2 and <9_3, respectively. Hence, each closed curve 
in the surface encloses some subset of S — d—i, 82, <9— 2) @3j d— 3}- Let x ai , a2 ,a^ denote a 
curve separating the set of holes {d ai , d a2 , d a3 } from S — {d ai ,d a2 ,d a3 }- We can similarly 
define x ai , a2 and x ai . The Gram matrix is then: 



/ d 


X-3 


X_ 2 


X-2,-3 


X-l 


X-l-3 


X-l-2 


Xl,2,3\ 


X3 


X3-3 


X-2,3 


Xl -1,2 


X-1,3 


Xl,2-2 


Xl,2,-3 


Xl,2 


X2 


X2-3 


X2-2 


^1,-1,3 


X-1,2 


^1,-2,3 


x l,3-3 


Xl,3 


X2,3 


X\-\-2 


X\ -1 -3 


Xl-1 


Xl-2,-3 


Xl-2 


Xl,-3 


Xl 


X\ 


X\-3 


X\-2 


Xl-2,-3 


Xl-1 


Xl-1,-3 


Xl-1,-2 


X2,3 


x\,z 


X\,3-3 


Xl-2,3 


X-1,2 


^1-1,3 


X2-2 


X2-3 


X2 


Xl,2 


X\,2-3 


X\,2-2 


Xl-3 


Xl,-1,2 


X-2,3 


X3-3 


X3 


\Xl,2,3 


X-l-2 


X-l-3 


X-l 


X-2,-3 


X-2 


X-3 


d J 



It would be tempting to conjecture that the determinant of the above matrix has a straight- 
forward decomposition of the form (u + v)(u — v). We found that it is the case for the 
substitution x ai = x ai , a2 = with 01,02 € {—3,-2,-1,1,2,3} (see Appendix). However 

in general, the preliminary calculation suggests that det G n ' 3 may be an irreducible poly- 
nomial. 

Finally, we observe that many results we have proven for det Gn°' 2 holds for general 
det<X°'\ For example, detG„° ' k ± and det G n ° | det G n °' k . In the specific case of 
det G^ ' 3 we conjecture that the diagonal term is of the form 5{n) = d a ( ra ) (£1^1X2, -2 a; 3 i -3) /3 ' n ), 
where a(n) + 3(3(n) = n(n + 1) 2 ( 2 ™) and f3{n) = n(n + l)4 n_1 . 



7.2. Speculation on factorization of det G n . Section 5 establishes that det G n -± \ det G 

but we conjecture that there are many more powers of detG„_i in detG„. Indeed, even 
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in the base case, detGi fc | detG2 for k up to 4. Finding the maximal power of detG n _i in 
det G n in the general case is an open problem and can be helpful toward computing the 
full decomposition of detG n . 

Examining the terms of highest degree in det G n , that is, h(det G n ) may also yield helpful 
hints toward the full decomposition. In particular, we note that: 

detGiXdetG 2 ) and ( h ( detG ^ ) |fr(detG 3 ) 

\ det Gi J 

We can conjecture that 

VdetGiV 

so it follows that detGi 15 | detG3. We therefore offer the following conjecture: 

Conjecture 1. det G^™- 1 ' \ det G n for n > 1. 

In addition, we also offer the following conjecture, motivated by observations of det G± 
and det G2 ■ 

Conjecture 2. Let H n denote the factors of detG n not in detG n _i ; that is, H n \detG n 
and gcd(F n ,detG n _i) = 0. Then (# n _i) 2n | det G n . 

Conjecture 3. Let, as before, R = Z[d, x\, x 2 , yi, 1/2, z\, Z2, Z3] and R\ be a subgroup of R 
of elements invariant under hi,h,2,ht, and g\ , 52 , 93 ■ Similarly, let R2 be a subgroup of R 
composed of elements w S R such that h\(w) = h2(w) = —w and h t (w) = g±(w) = g2{w) = 
g 3 (w). Then 

(1) det G n = u 2 — v 2 , where u G R\ and v G i?2- 

(2) det G n = n a (' u a — v a)> where u a G R\ and v a G R2, and u a — v a and u a + v a are 
irreducible polynomials. 

( 2n \ 

(3) detG n = nr=i( n « — v i p n ~ l ' , where Ui G R\ and Vi G i?2- 

Notice that if w\ = u\ — v\ and u>2 = u 2 , — v\, then w\W2 = {u\U2 + V1V2) 2 — {u\V2 + U2V1) 2 . 

We have little confidence in Conjecture 3(3). It is closely maybe too closely, influenced 
by the Gram determinant of type B (detG^ = detGn ' 1 )- That is 

Theorem 7.1. flUE],) 

detG^n^^-a 2 )^ 

i=l 

where T{(d) is the Chebyshev polynomial of the first kind: 

To = 2, T\ = d, Ti = dTi_i — Tj_ 2 ; 

d and a in the formula, correspond to the trivial and the nontrivial curves in the annulus 
-Fo,i; respectively. 



8.1. B 5 



8. Appendix 



8.2. G 2 
( 




d 2 


dy2 


dx 2 


dZ2 


Z2 


X2 


J/2 


d 


V2Z2 


X2Z2 


Z2 2 


Z2 


X2 


J/2 


V2 2 


X2 2 


Z2 


Z2 


dyi 


dz\ 


dzs 


dxi 


xi 


Z3 


Zl 


yi 


X1V2 


X1X2 


XlZ 2 


Xl 


Z3 


zi 


V2Z1 


X2Z3 


Xl 


Xl 


dxi 


dZ3 


dz\ 


dyi 


yi 


Zl 


z 3 


xi 


yiV2 


X2V1 


J/1 22 


yi 


Zl 


Z3 


V2Z3 


X2Z1 


J/1 


yi 


dZ2 


dx 2 


dy2 


d 2 


d 


V2 


X2 


Z2 


dy2 


dX2 


dz 2 


d 


J/2 


X2 


X2V2 


2:22/2 


d 


d 


Z2 


X2 


V2 


d 


d 2 


dy2 


dx 2 


dz 2 


3/2 


X2 


Z2 


Z2 2 


X2Z2 


J/2Z2 


Z2 


Z2 


X2 2 


V2 2 


Xl 


Z3 


Zl 


yi 


dyi 


dzi 


dz 3 


dxi 


Zl 


Z3 


Xl 


XlZ 2 


X1X2 


xiy 2 


xi 


Xl 


X2Z3 


V2Z1 


yi 


Zl 


Z3 


Xl 


dxi 


dz 3 


dzi 


dyi 


Z3 


Zl 


yi 


yiz 2 


x 2 yi 


yiV2 


yi 


J/1 


X2Z1 


V2Z3 


d 


V2 


X2 


Z2 


dZ2 


dX2 


dy2 


d 2 


X2 


V2 


d 


dz 2 


dx 2 


dy2 


d 


d 


X2V2 


X2V2 


y\z-2 


X2V1 


J/lJ/2 


dyi 


yi 


zi 


Z3 


Xl 


dzi 


dZ3 


dxi 


yi 


zi 


Z3 


X2Z1 


3/2*3 


J/1 


VI 


xiz 2 


XlX 2 


xiy 2 


dxi 


xi 


Z3 


zi 


yi 


dZ3 


dzi 


dyi 


xi 


Z3 


zi 


X2Z3 


3/2*1 


Xl 


Xl 


Z2 1 


X2Z2 


V2Z2 


dz 2 


Z2 


X2 


J/2 


d 


dx 2 


dy2 


d 2 


Z2 


X2 
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X2 2 


V2 2 


Z2 


Z2 


Z2 


X2 


V2 


d 


Z2 2 


X2Z2 
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8.3. G 2 (defined in Theorem 6.1), after simplification 



X22/2 - d,Z 2 




-dx x + x 2 zi - y t z 2 + y 2 z 3 


2 2 i 2 i 2 

—xi - vi + zi + z 3 
-dyi + y 2 zi - xiz 2 + x 2 z 3 


-d 2 +x 2 2 +y 2 2 - z 2 2 


2/2 - dX2Z2 

— X2Z2 + X1Z3 
dt/2 - 212 22 

—dx 1 x 2 + 2zx - x 2 y x z 2 
— x\x 2 + dzi 
-x 2 (-2 + xi 2 + Vl 2 ) 
-dx 2 yx - x 1 x 2 z 2 + 2z 3 
-x 2 yi + dz 3 
-x 2 (-2 + d 2 + z 2 2 ) 
j/izi - x 2 z 2 



-(-l + d)d(l + d) 
-(d- yl )(d + yl ) 

-(d - z 2 )(d + z 2 ) 
2(-l + d)(l + d) Vl 
-dyi + x\z 2 
-2(dx 1 y 1 - z 2 ) 

2(-l + d)(l + d) Xl 

-dxi + y\z 2 
-2{-l + d)(l + d)z 2 

— (d — xi)(d + xi) 

-(-l + d)(l + d)x 2 

— dX2 + yizs 
-dx 2 + y 2 z 2 

-dx 2 y! + 2z 3 - d 2 z 3 

x\y 2 - dz 3 
2j/2 - dyxzx - dx\z 3 
—dx\x 2 + 2z\ — d 2 z\ 

2/12/2 - dzi 
2j/2 - d 2 y 2 - dx 2 z 2 

— dx 2 + x\z\ 



-d(-l + y 2 )(l + y 2 ) 
-(V2 - zi)(y 2 + zi) 
(x 2 - y2)(iE2 + y 2 ) 
2t/i - yiy 2 2 - dy 2 z t 
-y 2 zi + x 2 z 3 
-x\y 2 z\ + 2z 2 - V1V2Z3 
2x\ - x\y 2 2 - dy 2 z 3 

X 2 Z1 - y 2 Z 3 

-dx 2 y 2 + 2z 2 - y 2 2 z 2 
~(V2 - z 3 )(y 2 + z 3 ) 

x 2 - dy 2 z 2 
xizi — y 2 z 2 
dx 2 - y 2 z 2 
-dx t y 2 - y t y 2 z 2 + 2z 3 

-xiy 2 + dz 3 
-(-2 + Xl 2 + yi 2 )y 2 
-dyiy 2 + 2z t - x t y 2 z 2 
-yiV2 + dzi 
-y 2 (-2 + d 2 + z 2 2 ) 
-V2Z 2 + y\z 3 



-d(-l + Z 2 )(l + 22) 

(xi - z 2 )(xi + z 2 ) 
(d-z 2 )(d + z 2 ) 
2y x - dx x z 2 - y x z 2 2 

dyi - x\z 2 
-(-2 + Xl 2 + yi 2 )z 2 
2x\ — dy\z 2 — x\z 2 2 

dxi — yiz 2 
-z 2 (-2 + d 2 + Z2 2 ) 
(Vi - z 2 )(yt + z 2 ) 

-(-l + d)(l + d)z 2 
xiyi - dz 2 


22?! — d 2 x\ — dy\z 2 


-d(-2 + Xl 2 + yi 2 ) 
2t/i - d 2 y x - dx t z 2 


-d(-2 + d 2 +z 2 2 ) 
xxyx - dz 2 



-(-l + d)(l + d)j/2 

-dy 2 + y\z\ 
-dy 2 + x 2 z 2 
-dyiy 2 + 2z t - d 2 z ± 

x\x 2 — dz\ 
2x 2 — dx\z\ — dy\z 3 
— dx\y 2 + 2z 3 — d 2 z 3 

x 2 yi — dz 3 
2x 2 — d 2 x 2 — dy 2 z 2 
-dy 2 + x t z 3 

-d(-l + x 2 )(l + x 2 ) \ 

— (X2 - Z 3 )(x 2 + Z 3 ) 

-(x 2 - y2)(x 2 + y 2 ) 
2j/i - x 2 2 y x - dx 2 z 3 
y 2 zi - x 2 z 3 

-X2y\Zx + 2z 2 - X1X2Z3 

2a;! — x\x 2 2 — dx 2 z\ 

-x 2 zx + y 2 z 3 
-dx 2 y 2 + 2z 2 - x 2 2 z 2 
-(x 2 - zi)(x 2 + Zi) 



8.4. det G 2 

det G 2 



det G 2 



det Go 



(l-d 2 ) 4 det Gi 



-d (-x x x 2 + x 2 y\ + x x y 2 - y x y 2 + dz x - z x z 2 - dz 3 + z 2 z 3 ) (-x x x 2 - x 2 y x - x x y 2 - y x y 2 + dz x + z x z 2 + dz 3 + z 2 z 3 ) 
(-X1X2Z! ~ yiy 2 zi + dz t 2 + x 2 yiz 3 + x x y 2 z 3 - dz 3 2 ) 2 

(8d 2 — 2d^ — 8a;i 2 + 2c? 2 a:i 2 — 8a:2 2 + 2d 2 x 2 2 + 2:ci 2 :E2 2 + Sdxiyi — 2d 3 xiyi — 2dx\x 2 2 y\ — 8yi 2 + 2d 2 y\ 2 + 2a; 2 2 yi 2 + 
Sdx 2 y2 - 2d 3 x 2 y2 - 2dx t 2 x 2 y 2 + 2d 2 xix 2 yiy2 - 2dx 2 y\ 2 y 2 - 8y 2 2 + 2d 2 y 2 2 + 2x 1 2 y 2 2 - 2dx 1 y 1 y 2 2 + 2yi 2 y 2 2 + 

3 2 2 3 22242 

2dxix 2 zi — d x±x 2 z± — 4x 2 y±z± + 2d x 2 yizi — 4xiy 2 zi + 2d x\y 2 z\ + 2dy±y 2 Z! — d y\y2Z\ + 8zi — 6d z\ + d z\ — 

24 222222 

8d z 2 +2d z 2 + dx\X2Z\Z2 — 2x 2 y±z±z 2 — 2x\y 2 z\z 2 + dy\y 2 z\z 2 + 4zi z 2 — d z\ z 2 + 8z 2 — 2d z 2 — 4x±x 2 z 3 + 



2yiy 2 z 2 z 3 + Sz 3 - 6d z 3 + d z 3 + 4z 2 z 3 - d z 2 z 3 ) 

(8d 2 — 2d 4 — 8xi 2 + 2d 2 xi 2 — 8x 2 2 + 2d 2 x 2 2 + 2xi 2 X2 2 — 8dx\y\ + 2d^x\y\ + 2dxix 2 2 yi — 8yi 2 + 2d 2 y\ 2 4- 2x 2 2 yi 2 — 
8dx 2 t/2 + 2d 3 x 2 y 2 + 2dx± 2 x 2 y 2 + 2d 2 x 1 x 2 y 1 y 2 + 2dx 2 yi 2 y2 - 8y 2 2 + 2d 2 y 2 2 + 2xi 2 y 2 2 + 2dx l y l y 2 2 + 2y l 2 y 2 2 + 

3 2 2 3 22242 

2dx\x 2 z\ — d' x\x 2 z\ + ix 2 y\z\ — 2d x 2 yiZ! + 4x±y 2 z± — 2d x±y 2 z± + 2dy±y 2 Zi — d yiy2Zi + 8zi — 6d z± + d z\ + 

24 222222 

8d z 2 — 2d z 2 — dx\X2Z\Z2 — 2x 2 y±z±z 2 — 2x±y 2 z±z 2 — dy 1 y 2 z 1 z 2 — 4zi z 2 + d z\ z 2 + 8z 2 — 2d z 2 + 4xix 2 z 3 — 
2d 2 xix 2 z 3 + 2dx 2 yiz 3 — d 3 x 2 y±z 3 + 2dx\y 2 z 3 — d 3 x±y 2 z 3 + 4yiy 2 z 3 — 2d 2 yiy 2 z 3 — 2xix 2 z 2 z 3 — dx 2 y±z 2 z 3 - dxiy 2 z 2 z 3 
'2y\V2Z2Z 3 + 8z 3 2 - 6d 2 z 3 2 + ii 4 z 3 2 — 4z 2 z 3 2 + d 2 z 2 z 3 2 ) 



8.5. Terms of maximal degree in det G3 



h(detG 3 ) = h(detG 2 fdetG 1 ~ 9 d 30 w 3 w 3 

= d e6 (-x 1 x 2 + x 2 yi + X1J/2 - yiy 2 + dzi - ziz 2 - dz 3 + z 2 z 3 ) 15 
(-X1X2 - x 2 yi - X13/2 - yiy 2 + dzi + z x z 2 + dz 3 + z 2 z 3 ) 15 
(-Xix 2 zi - yiy 2 Z! + dz\ + x 2 y x z 3 + x x y 2 z 3 - dz 3 2 ) 12 

(2x 1 x 2 y 1 y 2 - dx l x 2 z 1 - dyiy 2 Zi + d 2 z x 2 - dx 2 y x z 3 - dx x y 2 z 3 + d 2 z 3 2 ) 12 

(x 1 x 2 y 1 y 2 z 1 - dx 1 x 2 z 1 2 - dy 1 y 2 z 1 2 + d 2 z t 3 ~ x 1 x 2 y 1 y 2 z 3 + dx 2 yxz 3 2 + dxiy 2 z 3 2 ~ d 2 z 3 3 ) 3 
(x\x 2 y\y 2 z\ — dx\x 2 z\ - dy\y 2 z\ + d 2 z\ 3 + x\x 2 y\ y 2 z 3 — dx 2 y\z 3 2 — dx\y 2 z 3 2 + d 2 z 3 3 ) 3 

a 

8.6. det G3 with substitution x\ = X2 = yi = V2 = %2 = 

dotG3|x 1 = x 2 = B1 =y 2 = , 2 =o = (-2 + d) 16 (-l + d) 4 d 6a (l + df(2 + d) 16 (-3 + d 2 f(z 1 -z 3 ) 30 (z 1 +z 3 ) 30 - 

(zi 2 — z\z 3 + z 3 2 )(zi 2 + z\z 3 + z 3 2 )(~2d 2 - 2z\ 2 + d 2 z\ 2 — 2z 3 2 + d 2 z 3 2 ) 12 H 
(-3d 2 - zi 2 + d 2 zi 2 + Z1Z3 - d 2 ziz 3 — z 3 2 + d 2 z 3 2 ) 2 ( — 3d 2 - z\ 2 + d 2 zi 2 - Z1Z3 + d 2 ziz 3 — z 3 2 + d 2 z 3 2 ) 2 H 

g 

8.7. detGf ' 3 with substitution x ai = x aii(l2 = for all variables of the form x ai and x aiA2 2 

dotGf°' 3 | Xoi=Xoia2= o = -(d- xi, 2 , 3 )(d + xi, 2 , 3 ) § 

(xi, 2, -2X1, -1,3X1, -1,-2 + XI, 3, -3X1, -1,2X1, -1,-3 — XI, 2, -3X1, -1,3X1, -1,-3 — ^ 

Xl, -1,-2X1, -1,-2X1,-2, 3 — Xi, 2 , -2X1, 3, -3X1, -2,-3 + Xi, 2, -3X1, -2, 3X1, -2, -3) ^ 

> 

o 
a 

H 
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